leetcode 206 反转链表

反转一个单链表。

示例:

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

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

public ListNode reverseList(ListNode head) {
    //创建一个新链表
      ListNode prev = null;
        while(head != null){
            //中间变量存储后续节点信息
            ListNode next = head.next;
            //旧链表节点等于新链表
            head.next = prev;
            //取出旧链表节点，指向新链表
            prev = head;
            //后续节点
            head = next;
        }
        return prev;
}

 

public ListNode reverseList(ListNode head) {
    
    return reverseListInt(head, null);
}

private ListNode reverseListInt(ListNode head, ListNode newHead) {
    if (head == null)
        return newHead;
    ListNode next = head.next;
    head.next = newHead;
    return reverseListInt(next, head);
}