小萌新开始做题啦！----------相交链表

总算开始了第一次的博客。内心战战兢兢o(╥﹏╥)o

下面来自LeetCode的一道链表题。

题目描述：

编写一个程序，找到两个单链表相交的起始节点。

如下面的两个链表：

在节点 c1 开始相交。

注意：

1.如果两个链表没有交点，返回 null.
    2.在返回结果后，两个链表仍须保持原有的结构。
    3.可假定整个链表结构中没有循环。
    4.程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists

解题思路：

刚拿到题目，想的是对A的每一个结点，遍历B并且寻找第一个相同的结点，时间复杂度为O(mn)！！！！

但题目要求时间复杂度为O(n)，然后再想一下，................

思路大概是对AB两个链表分别遍历进行比较，但是必须是相同长度的链表，那么就先把长链表在与短链表相交前多出来的部分截掉，所以就是先求长度，将长链表在(长链表.length - 短链表.length)处开始遍历，短链表从头遍历，然后相同时就是相交的结点处，返回，如果两个链表没有相交，则两指针最终都指向Null，则返回Null，Over~

我的代码：

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/public class Solution {public static int getLength(ListNode head){int count=0;ListNode cur=head;while(cur!=null){cur=cur.next;count++;}return count;}public ListNode getIntersectionNode(ListNode headA, ListNode headB) {int a=getLength(headA);int b=getLength(headB);ListNode cur1=headA;ListNode cur2=headB;if(a>=b){for(int i=0;i<a-b;i++){cur1=cur1.next;}}else{for(int i=0;i<b-a;i++){cur2=cur2.next;}}while(cur1!=null&&cur1!=cur2){cur1=cur1.next;cur2=cur2.next;}return cur1;}
}

看着自己的代码，emmmmmmmm，自我感觉良好，然后秉着学习的态度，就去评论区逛了一下，噗，果然我就是个萌新。

大佬的优雅代码：

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {if (headA == null || headB == null) return null;ListNode pA = headA, pB = headB;while (pA != pB) {pA = pA == null ? headB : pA.next;pB = pB == null ? headA : pB.next;}return pA;
}

原理应该就是，利用(a+b).length=(b+a).length，a是链表A除相交部分，b是链表B除相交部分。这段代码不仅省去了求长度差的时间，代码本身还简洁了不少，简直赏心悦目。

小萌新膝盖奉上。

感受：

最近总算知道要开始好好学习了，突然感觉学习的感觉真的炒鸡棒，理解了任何一点知识都会有一丝小开心~快让我沉浸于学习

这是博主第一次写博客，因为刚学Java不久，所以可能会有一些知识的欠缺导致一些错误，看到麻烦各位大佬在线指导~