leetcode 206 鍊錶反轉

一、題目大意

反轉乙個單鏈表，實現遞迴和非遞迴兩種形式

二、鍊錶節點

public

class listnode 
}

1，非遞迴解決方案：最容易想到的是使用三個指標，p1,p2,p3，遍歷鍊錶事項反轉。

（這裡需要注意的是，p1,p2,p3的初始化，不同初始化應該考慮煉表頭的不同處理。一般的初始是p1為空，下面討論）

2，遞迴解決方案：每次考慮後面節點已經反轉過了

3，插入反**從第二個開始，把後面的乙個節點放在head節點的後面，最後再把第乙個節點放在最後。

四、邊界處理

if (head == null || head.next == null)

1，三個指標

public

static listnode reverselist1(listnode head) 
listnode p1 = null;//初始化
listnode p2 = head;
listnode p3 = head.next;
while(p3 != null) 
p2.next = p1;
head = p2;
return head;
}

public

static listnode reverselist2(listnode head) 
listnode p = head.next;
listnode n = reverselist2(p);//遞迴
head.next = null;
p.next = head;
return n;
}

public static listnode reverselist3(listnode head) 

listnode p = head.next;
listnode q = null;
while(p.next != null) 
p.next = head;//形成環
head = p.next.next;//把第乙個節點放在最後
p.next.next = null;//斷開環
return head;
}

LeetCode 206 反轉鍊錶

反轉乙個單鏈表。高階 鍊錶可以迭代或遞迴地反轉。你能否兩個都實現一遍？設定三個指標分別指向連續的三個節點，每次完成節點的反向就把三個節點同時後移，直到所有節點反轉。definition for singly linked list.struct listnode class solution ret...

LeetCode 206 反轉鍊錶

206.反轉鍊錶 反轉乙個單鏈表。輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null非遞迴解法 1.class solution object defreverselist self,head type head listnode rtype listnode res none ...

LeetCode 206 反轉鍊錶

反轉乙個單鏈表。輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null我用迭代法做的，定義三個指標p,q,r，p用來標記下乙個結點要指向的結點，q用來反轉指向p結點，r遍歷原序鍊錶，用來儲存下乙個未反轉的結點。注意開始時p的下乙個結點一定要指向空。一開始沒有注意這，結果一直超時。原來...