问题描述
把一个链表 1->2->3->4->5反转最后的结果为:
5->4->3->2->1
主要的思路是:
创建三个ListNode 的节点,分别用来表示前一个节点,当前节点和后一个节点。用prevNode,current,after来表示。
为什么要创建三个节点的原因在于:在这个题中我们在原地进行反转即直接把当前值指向前一个ListNode而这样的结果就会使我们丢失掉after,所以我们需要创建三个节点来实现。
具体的代码为:
public static ListNode reverse(ListNode head){
if(head == null || head.next == null) return head;
ListNode prevNode = null;
ListNode current = head;
ListNode after = null;
while(current != null){
ListNode temp = current.next;//这里值得注意是我一开始的直接把这个值赋给after这样做不对,因为我们要求的after不该为null,只有满足条件的我们才需要赋值。
if(temp == null){
after = current;
}
current.next = prevNode;
prevNode = current;
current = temp;
}
return after;
}
public static void main(String[] args){
ListNode l1 = new ListNode(1);
ListNode l2 = new ListNode(2);
ListNode l3 = new ListNode(3);
ListNode l4 = new ListNode(4);
ListNode l5 = new ListNode(5);
l1.next = l2;
l2.next = l3;
l3.next = l4;
l4.next = l5;
l5.next = null;
ListNode temp = reverse(l1);
while(temp != null){
System.out.print(temp.val+" ");
temp = temp.next;
}
}