题目描述
image.png
解题思路
要让1指向null,接着2指向1，3指向2，依次得到结果。
定义cur节点指向链表的第一个节点，定义一个p节点,初始值设为null,定义一个q节点初始值为null。然后让q指向cur.next,让cur.next指向p,p指向cur,cur指向q,最后返回p。
java实现
public class ListNode{
int val;
ListNode next;
ListNode(int x){
val=x;
}
}
class Solution{
public ListNode reverseList(ListNode head){
ListNode p=null;
ListNode q=null;
ListNode cur=head;
while(cur!=null){
q=cur.next;
cur.next=p;
p=cur;
cur=q;
}
return p;
}
}
