?LeetCode刷題實(shí)戰(zhàn)206：反轉(zhuǎn)鏈表

輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL

進(jìn)階:
你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決這道題？

public class Solution {
  
  public ListNode reverseList(ListNode head) {
    if(head == null || head.next == null) {
      return head;
    }
    ListNode newHead = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return newHead;
  }
}

public class Solution {
  
  public ListNode reverseList(ListNode head) {
    ListNode dummyHead = new ListNode(-1);
    dummyHead.next = head;
    ListNode cur1 = dummyHead;
    if(cur1.next == null || cur1.next.next == null) {
      return head;
    }
    ListNode cur2 = cur1.next;
    ListNode cur3 = cur2.next;
    while(cur3 != null) {
      cur2.next = cur3.next;
      ListNode temp = cur1.next;
      cur1.next = cur3;
      cur3.next = temp;
      cur3 = cur2.next;
    }
    return dummyHead.next;
  }
}