一、虚拟头节点实现逆置
public ListNode reverseList(ListNode head) {
ListNode dummy=new ListNode(-1);
dummy.next=null;//注意不能初始化成dummy.next=head;否则会出现环路
ListNode node=head;
while(node!=null){
ListNode next=node.next;//飞雷神标记
node.next=dummy.next;//这种方法可以理解为dummy始终为新链表的第一个节点,将新成员插入到dummy的next。
dummy.next=node;
node=next;//飞雷神触发
}
return dummy.next;
}
二、不借助虚拟头结点直接原地逆置
public ListNode reverseList(ListNode head) {
ListNode node=head;
ListNode pre=null;//pre始终指向新链表的第一个位置,此时可理解为新链表暂时为空,等待从旧链表中吸纳成员
while(node!=null){
ListNode next=node.next;//飞雷神标记
node.next=pre;//新成员插入到新链表的第一个节点之前
pre=node;//更新,因为pre始终指向新链表的第一个位置
node=next;//飞雷神触发,寻找下一位成员进行吸纳。
}
return pre;
}