C++中單向連結串列相關知識
阿新 • • 發佈:2018-12-13
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
其中, ListNode(int x) : val(x), next(NULL) {} 是結構體的建構函式,與類的建構函式相同,冒號後面的是初始化列表,也就是給成員val初始化為傳入的引數x,next初始化為NULL。
LeetCode21.合併兩個有序連結串列
題目:
將兩個有序連結串列合併為一個新的有序連結串列並返回。新連結串列是通過拼接給定的兩個連結串列的所有節點組成的。
示例:
輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4
程式碼:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode newnode(0);//設定頭節點 ListNode *l3 = &newnode; while(l1 && l2){ if(l1->val < l2->val){ l3->next = l1; l1 = l1->next; } else{ l3->next = l2; l2 = l2->next; } l3 = l3->next; } if(l1){ l3->next = l1; } if(l2){ l3->next = l2; } return newnode.next; } };
注意事項:
1.連結串列初始化
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} //連結串列初始化 };
2.新建一個連結串列,可以先定義一個頭結點,再開始進行操作
ListNode newnode(0);//設定頭節點 ListNode *l3 = &newnode;
在操作過程中,l3的指標會不斷變換,所以最終輸出newnode.next。3.在將 l1 的剩餘結點接到 l3 時,不用while,直接if就可以