public static ListNode reverseList(ListNode head) {
if(head==null||head.next==null)//0或一个节点的时候直接返回
return head;
ListNode fakeNode=new ListNode(-1);
fakeNode.next=head;
ListNode cur=head.next;//从第2个节点开始
head.next=null;//将第一个结点的next设为Null(反转之后第一个结点就是最后一个节点)
while(cur!=null)
{
ListNode nextcur=cur.next;
cur.next=fakeNode.next;
fakeNode.next=cur;
cur=nextcur;
// ListNode temp=cur;
// temp.next=fakeNode.next;
// fakeNode.next=temp;
// cur=cur.next;
}
return fakeNode.next;
}
题目:
Reverse a singly linked list.
解题:
采用最直接的思路,从链表的第二个节点开始向后遍历,将每一个遍历的节点插入作为当前的第一个节点,为了方便操作,我们定义一个fakeNode节点指向第一个节点,后面需要插入的节点需要做两件事:一,使需要插入的节点的next指向当前链表中的第一个节点(即fakeNode的下一个节点);二,让fakeNode的next指向需要插入的那个节点。经过这两个操作需要插入的节点就成为了当前链表的第一个节点。
代码:
代码中注释部分,是我一开始犯错的地方,我最开始想先定义一个temp用来改变指向,因为是temp和cur指向同一个对象,所以当temp改变的时候cur也相应改变了,不能起到保存的作用。正确的做法应该是,用一个节点next记录将要进行遍历的那个节点即(cur.next),待cur操作完后将next赋给cur,这样就可以继续遍历了。