Leetcode做題筆記 206. 反轉連結清單

題目描述

反轉一個單連結清單。

示例:

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

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

進階:

你可以疊代或遞歸地反轉連結清單。你能否用兩種方法解決這道題？

來源：力扣（LeetCode）

連結：https://leetcode-cn.com/problems/reverse-linked-list

思路

疊代，從頭head節點開始，申請一個prev=null作為備用，先用tmp保留下一個需要操作的節點，

然後，把目前節點的next置為前一個節點prev（第一次prev=null），把prev置為目前節點，把目前節點置為tmp，即為儲存的下一個節點，

使用while循環，直到目前節點為null，傳回prev，因為結束循環的時候目前節點已經是null了。

代碼`

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode curr = head;
        ListNode prev = null;

        while(curr != null){
            ListNode tempnode = curr.next;
            curr.next = prev;
            prev = curr;
            curr = tempnode;

        }
        
        return prev;
    }
}
           

歡迎評論與指正！