大厂2021秋招笔试题目把链表相邻元素反转

男娘i 2023-02-26 06:23 1阅读 0赞

把链表相邻元素反转  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdHRsZV90aWdlcl8_size_16_color_FFFFFF_t_70]

#include "iostream"
    using namespace std;
    struct ListNode
    { 
    	int mVlaue;
    	ListNode* pNext;
    };
     
    ListNode* reverseList(ListNode* head)
    { 
    	if (head==NULL || head->pNext==NULL)
    		return head;
    	ListNode *pre = head,*cur = head->pNext,*next = NULL;
    	while (cur!=NULL && cur->pNext!=NULL)
    	{ 
    		next = cur->pNext->pNext;
    		pre->pNext = cur->pNext;
    		cur->pNext->pNext = cur;
    		cur->pNext=next;
    		pre=cur;
    		cur=next;
    	}
    	return head;
    }
    ListNode* creatList()
    { 
    	ListNode* head = NULL;
    	ListNode* CurNode = head;
    	for (int i=1;i<=5;i++)
    	{ 
    		ListNode* TempNode = new ListNode;
    		TempNode->mVlaue = i;
    		TempNode->pNext = NULL;
    		if (head == NULL)
    		{ 
    			CurNode = TempNode;
    			head = TempNode;
    		}
    		else
    		{ 
    			CurNode->pNext = TempNode;
    			CurNode = TempNode;
    		}
    	}
    	return head;
    }
    void printList(ListNode* head)
    { 
    	while (head)
    	{ 
    		if (head->pNext)
    			cout<<head->mVlaue<<"->";
    		else
    			cout<<head->mVlaue;
    		head= head->pNext;
    	}
    	cout<<endl;
    }
    int main()
    { 
    	ListNode* head = NULL;
    	head = creatList();
    	printList(head);
    	ListNode* NewHead = reverseList(head);
    	printList(NewHead);
    	system("pause");
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdHRsZV90aWdlcl8_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdHRsZV90aWdlcl8_size_16_color_FFFFFF_t_70]: /images/20230209/857237fafccf4538a11c675caa505457.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdHRsZV90aWdlcl8_size_16_color_FFFFFF_t_70 1]: /images/20230209/f67b68c8afe04518b7c62eebcfe642fd.png