鍊錶專題 4 鍊錶

鍊錶是一大堆節點合起來連起來組成的表的總稱。

其中每個節點中都有指標變數指向列表中的下乙個節點。

鍊錶中第乙個節點被稱之為表頭(head)，所以將第乙個節點的指標變數命名為head。

最後乙個節點並沒有神馬特殊的名字,但是它(最後乙個節點)有一項特殊的屬性:

最後乙個節點將null作為最後乙個變數的值

所以檢查該指標只用檢查是否是null即可.

1.準備使用的節點和指標型別:

struct node;

typedef node * nodeptr;

nodeptr head;

head -> data = 3;

head -> link = null;

-the end-

2018.6.1

leetCode 鍊錶專題

sort a linked list in o n log n time using constant space complexity.用歸併排序 其中只是建立了乙個prehead節點 占用空間o 1 時間o nlogn public class solution 常規合併排序思路 listnod...

鍊錶專題彙總

排序兩個鍊錶 一文搞懂鍊錶 前言 之前考研的時候因為基礎不紮實，所以演算法題大多靠背，but 熟練度是一方面，總結方法也要跟上，這樣才能起到舉一反三的效果。tips 如果不知道思路，可以先舉乙個例子模擬一下 1 虛擬頭節點 建乙個虛擬節點更讓容易表示節點，這樣鍊錶的每個節點都是公平的，對於空鍊錶也更...

LeetCode 鍊錶專題

返回兩個鍊錶相交的節點 class solution object def getintersectionnode self,heada,headb type head1,head1 listnode rtype listnode if not heada and not headb return ...