链表
关注
分享
扫一扫
ChenD17
这个作者很懒，什么都没留下…
展开
-
leetcode-19-删除链表的倒数第N个节点
//考虑好边界条件，特别是n=1的时候classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*curNodeL=head;ListNode*curNodeR=head;for(inti=1;...原创 2020-06-23 14:27:11 · 194 阅读 · 0 评论 -
leetcode-237-删除链表中的节点
//复制后一个的val给当前node，并删除后一个node/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/...原创 2020-06-23 14:27:21 · 111 阅读 · 0 评论 -
leetcode-24-两两交换链表中的节点
class Solution {public: ListNode* swapPairs(ListNode* head) { if (head == NULL || head->next == NULL ) return head; ListNode* dumhead = new ListNode(0); dumhead->n...原创 2020-06-28 09:45:58 · 193 阅读 · 0 评论 -
leetcode-82-删除排序链表中的重复元素 II
//不加伪头结点可能可以更快，注意new了就要删，指针不指了就要删class Solution {public: ListNode* deleteDuplicates(ListNode* head) { ListNode* temp = new ListNode(0); temp->next = head; ListNode*...原创 2020-06-28 09:47:48 · 191 阅读 · 0 评论 -
leetcode-203-移除链表元素
//注意链表为空的情况class Solution {public: ListNode* removeElements(ListNode* head, int val) { while (head != NULL && head->val == val) { ListNode* temp = head; ...原创 2020-06-23 14:30:12 · 113 阅读 · 0 评论 -
leetcode-445-两数相加II
//与倒序不同，如果程序一开始没有reverse l1，不能直接返回l1，因为其依然指向原头结点，即现尾节点class Solution {public: ListNode* reverseListNode(ListNode* head) { ListNode* preNode = NULL; ListNode* curNode = head...原创 2020-06-24 14:43:46 · 149 阅读 · 0 评论 -
leetcode-2-两数相加·
class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* curNode1 = l1; ListNode* curNode2 = l2; ListNode* temp = NULL; int k = 0,...原创 2020-06-23 14:27:52 · 138 阅读 · 0 评论 -
leetcode-328-奇偶链表
class Solution {public: ListNode* oddEvenList(ListNode* head) { if (head == NULL || head->next == NULL) return head; int cnt = 1; ListNode* mid = head; ListNo...原创 2020-06-23 14:27:42 · 170 阅读 · 0 评论 -
leetcode-86-分隔链表
class Solution {public: ListNode* partition(ListNode* head, int x) { if (head == NULL) return head; ListNode* mid = NULL; ListNode* curNode = head; if (head->...原创 2020-06-23 14:29:50 · 136 阅读 · 0 评论 -
leetcode-83-删除排序链表中的重复元素
//注意每次取值或取next，都需要检查当前节点是否为空class Solution {public: ListNode* deleteDuplicates(ListNode* head) { ListNode* curNode = head; while (curNode != NULL) { if (curNode-&g...原创 2020-06-23 14:28:58 · 129 阅读 · 0 评论 -
leetcode-92-反转链表II
/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:...原创 2020-07-01 16:19:03 · 125 阅读 · 0 评论 -
leetcode-206-反转链表
/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:...原创 2020-06-22 20:05:30 · 110 阅读 · 0 评论