原理:检查一个链表是不是分叉链表,将两个头分别记录,然后看看这两个链表的长度,如果不一样就直接将长的先走long-short个结点,然后同时走,如果走的时候发现下一个结点相同的话,那么就是分叉链表
//分叉链表
SListNode * getIntersectionNode(SList* listA, SList* listB)
{
int lenA = 0;
int lenB = 0;
SListNode * cu
原理:检查一个链表是不是分叉链表,将两个头分别记录,然后看看这两个链表的长度,如果不一样就直接将长的先走long-short个结点,然后同时走,如果走的时候发现下一个结点相同的话,那么就是分叉链表
//分叉链表
SListNode * getIntersectionNode(SList* listA, SList* listB)
{
int lenA = 0;
int lenB = 0;
SListNode * cu