![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
郑兽兽
睡在哪里都是睡在夜里
展开
-
给定一个链表,判断链表中是否有环(易理解)
代码: /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public cl...原创 2020-03-31 00:16:34 · 302 阅读 · 0 评论 -
删除链表中等于给定值 key 的所有节点
public void removeAllKey(int Key){ Node prev = this.head; Node cur = this.head.next; while(cur != null) { if(cur.data == key) { prev.next = cur.next; cur = ...原创 2020-03-31 00:07:42 · 214 阅读 · 0 评论 -
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。
实现类: public class Solution { public ListNode detectCycle(ListNode head) { if(head==null) { return null; } ListNode fast=head; ListNode slow = head; ...原创 2020-03-31 00:04:20 · 161 阅读 · 0 评论 -
编写一个程序,找到两个单链表相交的起始节点。
如下面的链表。 注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。 代码: /** * Definition for singly-linked list. * public class ListNode { * int val; * Lis...原创 2020-03-31 00:00:10 · 225 阅读 · 0 评论 -
链表的回文结构
题目描述: 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。 给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。 测试样例: 1->2->2->1 返回:true 代码: import java.util.*; /* public class ListNode { int ...原创 2020-03-30 23:54:04 · 111 阅读 · 0 评论 -
删除链表中重复的结点
题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 代码: /* public class ListNode { int val; ListNode next = null; ListNod...原创 2020-03-30 23:50:24 · 59 阅读 · 0 评论 -
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的
示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 代码: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in...原创 2020-03-30 23:47:21 · 3250 阅读 · 0 评论 -
输入一个链表,输出该链表中倒数第k个结点。
public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==null) { return null; } if(k<=0) { return null; } ...原创 2020-03-27 21:17:38 · 73 阅读 · 0 评论