【编程练习】链表必考重点算法

最新推荐文章于 2022-02-02 12:52:26 发布

我家没有法拉利

最新推荐文章于 2022-02-02 12:52:26 发布

阅读量198

点赞数

文章标签：链表算法

本文链接：https://blog.csdn.net/weixin_44611644/article/details/95892023

版权

这篇博客主要讲解了链表的常见算法问题，包括单链表的反转、判断单链表是否存在环、找到环的入口、合并两个有序链表、删除重复结点以及找两个链表的第一个公共结点。此外，还提出了一道挑战性的综合题目，涉及链表拆分、反转和合并，旨在锻炼读者的链表操作能力。

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

一、单链表反转

LinkList Reserve_L(LinkList L)
{
	if(L==NULL||L->next==NULL)
		return 0;
	LNode *p,*r;
	p=L->next;//指向第一个结点 
	L->next=NULL;//把头结点摘下来 
	while(p!=NULL)
	{
		r=p->next;//向后遍历 
		p->next=L->next;//把p指向的结点摘下来, 第一次时next=null 充当最后一个结点 
		L->next=p;//头插法，把第一个结点插在表头之后 
		p=r; 
	}
}

上面这一种是不算表头的表头里没有数据
下面这一种是表头带数据，表头也要丢到最后

ListNode* ReverseList(ListNode* pHead) {
       if(pHead==NULL) 
           return NULL;
         
        ListNode* pNode=pHead;//当前指针
        ListNode* pReverseHead=NULL;//新链表的头指针
        ListNode* pPrev=NULL;//当前指针的前一个结点
         
        while(pNode!=NULL){//当前结点不为空时才执行
            ListNode* pNext=pNode->next;//链断开之前一定要保存断开位置后边的结点
             
            if(pNext==NULL)//当pNext为空时，说明当前结点为尾节点
                pReverseHead=pNode;
  
            pNode->next=pPrev;//指针反转