算法准备-4.23

最新推荐文章于 2024-11-09 19:15:00 发布

阿天想成为帅哥

最新推荐文章于 2024-11-09 19:15:00 发布

阅读量164

点赞数

分类专栏： leetcode 文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/huangtian613/article/details/105713231

版权

这篇博客探讨了三个算法问题：1) 如何找到两个链表的第一个公共节点，可以使用双指针法优化；2) 在一个每个数字出现三次的数组中，如何找出只出现一次的数字，利用哈希表可以解决；3) 找到所有和为目标数的连续正整数序列，通过尖端削去法可以有效求解。

摘要由CSDN通过智能技术生成

算法准备-4.23

1. 两个链表的第一个公共节点

描述：输入两个链表，找出它们的第一个公共节点
思路：此题比较简单，先计算出两个链表的长度，较长的链表的遍历指针先走差值步，然后同时往后移动，直至相同

题解：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
     
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
     
        int len1=Length(headA);
        int len2=Length(headB);
        int dist=len1-len2>0?len1-len2:len2-len1;
        ListNode pa=headA;
        ListNode pb=headB;
        while(dist!=0)
        {
     
            if(len1>len2)
            {
     
                pa=pa.next;
            }
            else pb=pb.next;
            dist--;
        }
        while(pa!=null)
        {