两个链表的第一个公共节点（剑指offer）---C语言

最新推荐文章于 2022-04-01 21:50:31 发布

MID丶wan

最新推荐文章于 2022-04-01 21:50:31 发布

阅读量291

点赞数 2

本文链接：https://blog.csdn.net/gdarg/article/details/109268662

版权

输入两个链表，找出它们的第一个公共节点

/** * Definition for singly-linked list. 
* struct ListNode 
* { 
* *     int val; 
* *     struct ListNode *next; 
* * }; 
* */
* struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) 
* {    
	* struct ListNode *headA_1 = headA;    
	* struct ListNode *headB_1 = headB;     
	* while(headA_1 != headB_1)
	* {        
		* headA_1 = headA_1 == NULL?headA:headA_1->next;        
		* headB_1 = headB_1 == NULL?headB:headB_1->next;    
	* }    
	* return headB_1;
* }