问题描述:
解题思路:
最后使头节点指向prev,完成链表的反转。
代码如下:
class Solution {
public ListNode reverseList(ListNode head) {
ListNode prev=null;
ListNode cur=head;
ListNode temp=null;
while (cur!=null){
temp=cur.next;
cur.next=prev;
prev=cur;
cur =temp;
}
head=prev;
return head;
}
}