数据结构
偏居一隅i
这个作者很懒,什么都没留下…
展开
-
找到两个单链表相交的起始节点
题目描述:编写一个程序,找到两个单链表相交的起始节点。 链表A和链表B在节点C1处相交,则返回c1节点。 解题思路:先求出两个链表的长度,让pl指向长链表,ps指向短链表。在让pl先走它俩的差值步,然后在让pl和ps同时走,如果pl=ps,则返回pl,否则返回null。 /** * Definition for singly-linked list. * public class ListN...原创 2019-08-11 18:21:36 · 431 阅读 · 0 评论 -
java实现找环的入口节点
1.问题描述:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 2.解题思路:首先我们要知道的是,如果链表中有环,则头结点到入口点的距离等于相遇点到入口点的距离(这里不做推到)。在这道题中我们要先用fast和slow判断链表中是否有环(fast每次走两步,slow每次走一步,若是fast=slow则说明链表有环)。无环返回null,有环时让fast等于头结点,在让fa...原创 2019-08-12 11:15:09 · 441 阅读 · 0 评论 -
java实现合并两个有序链表
//建议一个新的链表 ListNode node=new ListNode(-1)//新的链表头节点 ListNode tempNode=node; while(l1!=null&&l2!=null){ if(l1.val>l2.val){ node.next=l2; ...原创 2019-08-12 12:17:16 · 1073 阅读 · 0 评论