其他分享
首页 > 其他分享> > 160. 相交链表 + 双指针法

160. 相交链表 + 双指针法

作者:互联网

160. 相交链表

LeetCode_160

题目描述

题解分析

  1. 本题使用的方法是双指针法,题目和环形链表相似,都是利用链表的特性来求解。
  2. 当遍历链表a到达尾部时,再指向链表b的头部;当遍历链表b到末尾时,再指向链表a的头部。
  3. 再次相遇时便是相交结点。

java代码

/**
 * 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) {
        ListNode lista = headA, listb = headB;
        while(lista != listb){
            lista = lista != null ? lista.next : headB;
            listb = listb != null ? listb.next : headA;
        }
        return lista;
    }
}

标签:ListNode,160,next,链表,headB,指针,lista,listb
来源: https://www.cnblogs.com/GarrettWale/p/14487639.html