数据结构-链表
Long915319744
嵌入式系统开发,LabVIEW上位机软件界面开发(Long915319744)
展开
-
【LeetCode】2. Add Two Numbers C语言
LeetCode解题小结:原题:给定两个非空的链表,表示两个非负整数。 数字以相反的顺序存储,每个节点包含一个数字。 两个数字相加,并将结果作为链表返回。注意:两个数字是反向存储相加的,例如:342+465=807。 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output原创 2017-04-07 09:17:37 · 2349 阅读 · 0 评论 -
【LeetCode】 328. Odd Even Linked List C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* oddEvenList(struct ListNode* head) { if(head==NULL) return;原创 2017-04-18 09:17:41 · 524 阅读 · 0 评论 -
【LeetCode】 445. Add Two Numbers II C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head) { struct ListNode *pre=NU原创 2017-04-18 09:18:49 · 390 阅读 · 0 评论 -
【LeetCode】 82. Remove Duplicates from Sorted List II C语言
LeetCode解题心得,欢迎交流! 第三日 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* deleteDuplicates(struct ListNode* head)原创 2017-04-17 08:54:26 · 527 阅读 · 0 评论 -
【LeetCode】83. Remove Duplicates from Sorted List C语言
LeetCode解题心得,欢迎交流! 第三日 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* deleteDuplicates(struct ListNode* h原创 2017-04-17 09:21:41 · 591 阅读 · 0 评论 -
【LeetCode】 86. Partition List C语言
LeetCode解题心得,欢迎交流! 第三日 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* partition(struct ListNode* head, int x)原创 2017-04-17 09:49:45 · 457 阅读 · 0 评论 -
【LeetCode】 92. Reverse Linked List II C语言
LeetCode解题心得,欢迎交流! 第三日 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseBetween(struct ListNode* h原创 2017-04-17 11:22:50 · 598 阅读 · 0 评论 -
【LeetCode】 109. Convert Sorted List to Binary Search Tree C语言
LeetCode解题心得,欢迎交流! 第三日/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; *//** * Definition for a binary tree node. * struct T原创 2017-04-17 11:45:20 · 319 阅读 · 0 评论 -
【LeetCode】 138. Copy List with Random Pointer C语言
LeetCode解题心得,欢迎交流! 第三日/** * Definition for singly-linked list with a random pointer. * struct RandomListNode { * int label; * struct RandomListNode *next; * struct RandomListNod原创 2017-04-17 11:47:44 · 451 阅读 · 0 评论 -
【LeetCode】141. Linked List Cycle C语言
LeetCode解题心得,欢迎交流! 第三日/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */bool hasCycle(struct ListNode *head) { if(head==N原创 2017-04-17 14:46:01 · 1617 阅读 · 0 评论 -
【LeetCode】 142. Linked List Cycle II C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode *detectCycle(struct ListNode *head) { if(head==NULL || head->原创 2017-04-17 14:51:14 · 344 阅读 · 0 评论 -
【LeetCode】 237. Delete Node in a Linked List C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */void deleteNode(struct ListNode* node) { //*node=*node->next;//一句话就可以搞定,后面的语句原创 2017-04-18 09:15:45 · 500 阅读 · 0 评论 -
【LeetCode】 234. Palindrome Linked List C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* reverseList(struct ListNode* head){ struct ListNode *pre=N原创 2017-04-18 09:14:32 · 759 阅读 · 0 评论 -
【LeetCode】 206. Reverse Linked List C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head) { struct ListNode *pre=NU原创 2017-04-18 09:12:57 · 1965 阅读 · 0 评论 -
【LeetCode】19. Remove Nth Node From End of List C语言
LeetCode 解题心得,欢迎交流!原题:给定链表,从列表的末尾删除第n个节点并返回其头。解题思路:关键是如何找到倒数第n个节点,定义两个指针fast和slow,让fast先走n步,然后让fast和slow一起走,直到fast走到链表结尾,此时,slow指向倒数第n个节点的前一个节点,然后,slow->next=slow->next->next,就可以跳过倒数第n个节点了原创 2017-04-07 09:34:12 · 521 阅读 · 0 评论 -
【LeetCode】21. Merge Two Sorted Lists C语言
LeetCode解题心得:原题:合并两个排序的链接列表,并将其作为新列表返回。 新列表应通过将前两个列表的节点拼接在一起。链表的归并:有递归和非递归两种方法:1.非递归方法:/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *ne原创 2017-04-07 10:08:01 · 1486 阅读 · 0 评论 -
【LeetCode】 23. Merge k Sorted Lists C语言
LeetCode解题心得,欢迎指正!原题:合并k个排序的链接列表并将其作为一个排序列表返回。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* mergeKList原创 2017-04-07 10:13:56 · 1154 阅读 · 0 评论 -
【LeetCode】24. Swap Nodes in Pairs C语言
LeetCode解题心得,欢迎交流! 第二日/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; *///方法1struct ListNode* swapPairs(struct ListNode* head) {原创 2017-04-10 21:20:16 · 268 阅读 · 0 评论 -
【LeetCode】 25. Reverse Nodes in k-Group C语言
LeetCode解题心得,欢迎交流! 第二日/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseKGroup(struct ListNode原创 2017-04-10 22:08:24 · 371 阅读 · 0 评论 -
【LeetCode】 61. Rotate List C语言
LeetCode解题心得,欢迎交流! 第二日 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* rotateRight(struct ListNode* head,原创 2017-04-10 22:12:25 · 267 阅读 · 0 评论 -
【LeetCode】147. Insertion Sort List C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* insertionSortList(struct ListNode* head) { if(head == NULL)原创 2017-04-18 09:03:40 · 729 阅读 · 0 评论 -
【LeetCode】 148. Sort List C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode * merge(struct ListNode *l1,struct ListNode *l2) { if(l1 =原创 2017-04-18 09:06:01 · 717 阅读 · 0 评论 -
【LeetCode】 160. Intersection of Two Linked Lists C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */int list_length(struct ListNode *phead){ int length=0; struct ListNode *pn原创 2017-04-18 09:09:10 · 637 阅读 · 0 评论 -
【LeetCode】 203. Remove Linked List Elements C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeElements(struct ListNode* head, int val) { struct List原创 2017-04-18 09:11:18 · 1331 阅读 · 0 评论 -
【LeetCode】143. Reorder List C语言
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode *reverse_list(struct ListNode * head){ if(head==NULL || head原创 2017-04-17 15:17:32 · 489 阅读 · 0 评论