1 # Definition for singly-linked list. 2 class ListNode: 3 def __init__(self, x): 4 self.val = x 5 self.next = None 6 7 8 class Solution: 9 def mergeT ...
分类：
编程语言 时间：
2020-04-11 18:51:03
阅读次数：
64
1. class Solution { public: ListNode* insertionSortList(ListNode* head) { ListNode ln(0);ln.next=head; ListNode *pre=&ln,*cur=head; while(cur) { if(cu ...
分类：
其他好文 时间：
2020-04-09 10:42:45
阅读次数：
62
题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路： 这里用了一个数组reverse，但是实际可以用递归 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # ...
分类：
其他好文 时间：
2020-04-09 00:59:53
阅读次数：
158
一：解题思路 Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode* dummy = new Lis ...
分类：
其他好文 时间：
2020-04-08 22:58:22
阅读次数：
119
链表的排序有很多方式，这里记录一下归并排序，关键点2个： 归并排序的过程和快慢指针法找中间结点，直接上代码。 class Solution { public: ListNode* sortList(ListNode* head) { if (!head || !head->next) return ...
分类：
编程语言 时间：
2020-04-06 17:33:04
阅读次数：
92
要求 给定链表中的一个节点，删除该节点 思路 通过改变节点的值实现 实现 1 struct ListNode { 2 int val; 3 ListNode *next; 4 ListNode(int x) : val(x), next(NULL) {} 5 }; 6 7 class Solutio ...
分类：
其他好文 时间：
2020-04-06 10:12:30
阅读次数：
67
要求 给定一个链表，对于每两个相邻的节点，交换其位置 示例 1->2->3->4->NULL 2->1->4->3->NULL 实现 1 struct ListNode { 2 int val; 3 ListNode *next; 4 ListNode(int x) : val(x), next(N ...
分类：
其他好文 时间：
2020-04-06 09:59:36
阅读次数：
53
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4优解： /** * Definition for singly-linked list. * type ListNode s ...
分类：
其他好文 时间：
2020-04-05 18:51:13
阅读次数：
61
一：解题思路 这个题目和上一道二进制求和题目类似。Time:O(max(m,n)),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNod ...
分类：
其他好文 时间：
2020-04-04 22:29:58
阅读次数：
70
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true /** * Definition for singly-linked list. * public class ListNode { * int val; * ...
分类：
其他好文 时间：
2020-04-04 19:01:43
阅读次数：
62
