![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeeteCode
North Fish
积跬步以至千里
展开
-
LeeteCode-链表的相交节点
题目描述 给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。 节点描述: public class ListNode { int val; ListNode next; ListNode(int x) { ...原创 2020-04-30 11:51:37 · 148 阅读 · 0 评论 -
LeeteCode-链表的中间节点
题目描述 给定一个不带头结点的非空链表,返回链表的中间节点,如果有两个中间节点,则返回第二个中间节点。 节点定义: public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 思路分析 方法一:数组法 遍历一次链表中的数据,将其全部传入一个数组,然后直接访问得到链表的中间节...原创 2020-04-30 08:52:22 · 117 阅读 · 0 评论 -
LeeteCode-链表反转
题目描述 定义一个函数,输入一个链表的首节点,反转该链表并输出反转后链表的首节点。 节点定义: public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 思路分析 注意这个题目中的链表是不带头结点的链表! 看到这个题目,首先想到就是迭代,使用头插法将原链表中的每个元素...原创 2020-04-30 08:11:20 · 202 阅读 · 0 评论 -
LeeteCode-查找链表中倒数第k个节点
题目描述 输入一个链表,输出该链表中倒数第k个节点。链表的尾节点是倒数第1个节点。 例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 链表节点的定义: Definition for singly-linked list. public class ListNode { int val; ListNode...原创 2020-04-29 21:09:31 · 369 阅读 · 0 评论