本篇博客旨在总结双指针法在剑指offer链表题中的应用 包括删除链表中重复的节点、链表中倒数第k个节点、链表中环的入口节点、反转链表、合并两个排序的链表、两个链表的第一个公共节点。 根据双指针的类型，可以大致分为三种： 第一种是间隔一定距离的双指针法，包括删除链表中重复的节点、链表中倒数第k个节点两 ...
分类：
其他好文 时间：
2020-03-04 22:43:21
阅读次数：
80
题目链接：合并两个排序的链表 题意：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题解：最开始做一下特殊处理，判空操作。然后判断当前两个链表节点哪个小，就把哪个先放入合并链表中，再做递归。 代码： 1 /* 2 struct ListNode { 3 ...
分类：
编程语言 时间：
2020-03-03 01:08:45
阅读次数：
73
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解法一：使用ArrayList 1 public static ListNode Merge(ListNode list1,ListNode list2) { 2 if(list1==null|| ...
分类：
编程语言 时间：
2020-03-01 22:08:59
阅读次数：
85
16.合并两个排序的链表 题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 这题以前也做过的，只需要新建一个表头，然后比较两边的大小，依次加入新的链表，最后再把没用上的加到结尾即可。 now代表当前节点，base代表头结点。 代码 ...
分类：
编程语言 时间：
2020-02-29 13:18:30
阅读次数：
55
链接：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ 代码： /** * Definition for singly-linked list. * struct ListNode { * int ...
分类：
编程语言 时间：
2020-02-24 18:35:13
阅读次数：
72
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 参考博客：https://blog.csdn.net/qq_18254385/article/details/94558439 原博客有些错误！！！ 解法1： （容器法）首先将两个链表保存到容器内，然 ...
分类：
编程语言 时间：
2020-02-21 22:09:17
阅读次数：
58
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制： 0 <= 链表长度 <= 1000 code：循环 /** * Definition for singly-linked list ...
分类：
编程语言 时间：
2020-02-12 20:15:45
阅读次数：
65
面试题25：合并两个排序的链表 题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 链表结构： 问题分析 这道面试题，太常见了！！！ 不难，但是容易出错。一方面是合并过程链表中间断裂或者没有做到递增，另一方面是代码的鲁棒性不行，也就是忽略了特殊测试（比如任意一个 ...
分类：
编程语言 时间：
2020-01-31 20:30:16
阅读次数：
73
一、题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 二、思路 1.先判断是否是特殊条件 1.1如果两个链表list1、list2都为空，则返回空 1.2如果list1为空则返回list2 1.3如果list2为空则返回list1 2.当两个链表都 ...
分类：
编程语言 时间：
2020-01-28 15:25:48
阅读次数：
86
