206. Reverse Linked List - LeetCode

Question

206. Reverse Linked List

Solution

題目大意：對一個鏈表進行反轉

思路：

Java實現：

public ListNode reverseList(ListNode head) {
    ListNode newHead = null;
    while (head != null) {
        ListNode tmp = head.next;
        head.next = newHead;
        newHead = head;
        head = tmp;
    }
    return newHead;
}