[TOC] > # 定義鏈表節點 使用ListNode表示鏈表節點； ```c struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {} }; ``` > # 打印顯示鏈表 ```c //打印鏈表 void displayList(ListNode *p){ while( p ){ cout<< p->val ; p = p->next; if(p) cout<<"->"; } cout<<endl; } ``` > # 鏈表倒敘 1->2->3 轉 2->2->1 ```c //反轉鏈表 ListNode *reverseList(ListNode *head){ ListNode * p1=head, *t , *rt=new ListNode(0); while(p1) t = p1->next , p1->next = rt->next, rt->next = p1, p1 = t; return rt->next; } ``` > # 連接兩個鏈表 ```c //連接兩個鏈表 ListNode* connectList(ListNode *a, ListNode * b) { if( !a || !b ) return a ? a : b; ListNode *p = a; while( p->next ) p = p->next; p->next = b; return a; } ```