例如之前链表中有 1,3,5,7,9反转就变成9,7,5,3,1
思路:
新定义一个头结点,从原链表中遍历节点,每次遍历一个节点就将这个节点插入到定义的那个新节点之后。
就比如原本是这样的
遍历到1就将1插入到新头结点后面
遍历到3也是插入到头结点后面
后面的都是一样的这样就可以完成反转了
public void reverseList() {
if(head.next==null || head.next.next==null) {
return ;
}
Node temp = head.next;
Node next = null;//要注意保留当前节点的下一个节点。
Node reverseHead = new Node(0,"");
while(temp!=null) {
next = temp.next;
temp.next = reverseHead.next;//当前节点在插入到新的头结点之后,它的next中保存的不再是之前链表的后一个节点
//所以为了可以继续遍历后一个节点,需要在插入之前就保存好后一个节点
reverseHead.next = temp;
temp = next;
// temp = temp.next;这样写就是错误的,temp在插入新链表之后,next中的值以及变了。
}
head = reverseHead;
}