
LeetCode-CN
思路和题解
寻找小海螺
这个作者很懒,什么都没留下…
展开
-
24. 两两交换链表中的节点
我的思路 在链表头部搞个哑结点,然后利用两个间隔为2的指针,模拟一下完事儿。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Sol...原创 2020-01-15 23:56:36 · 162 阅读 · 0 评论 -
23. 合并K个排序链表(未完待续)
我的思路(逐一比较法) 有k个已经排序了的链表,每次从k个链表的头部取一个值最小的出来,放到新链表中就完事儿了。 总结:就是找出k个链表中值最小的那个头结点,然后拼接到新链表中 于是先写了个这样的 class Solution { public ListNode mergeKLists(ListNode[] lists) { // 首先构造一个先的链表头结点...原创 2020-01-14 22:05:04 · 262 阅读 · 2 评论