52.两个链表的第一个公共节点
摘要:####双指针 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cl
阅读全文
25.合并两个排序的链表
摘要:使用双指针,一边遍历一边排序。 申请一个空的头节点作为新的链表的起始节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va
阅读全文
22.链表中倒数第k个节点
摘要:####1.可以先统计链表长度n,然后往后移动n-k次,返回即可。 ####2.使用双指针,前一个指针先移动k下,然后一起往后移动。 \* Definition for singly-linked list. \* struct ListNode { \* int val; \* ListNode
阅读全文
18.删除链表节点
摘要:#删除链表节点 Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ####初次写的代码:使用双指针先定位到v
阅读全文