Reverse Linked List

最新推荐文章于 2021-11-05 23:20:50 发布

原创最新推荐文章于 2021-11-05 23:20:50 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Reverse Linked List #C++ #算法

C++算法题专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种通过栈实现单链表反转的方法，并提供了两种不同实现思路的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目要求

Reverse a singly linked list.

二、代码实现

解法1：

ListNode* reverseList(ListNode* head) {
          stack<ListNode*> st;
	 if(head==NULL)
		 return head;
	 ListNode* start=head,*tmp;
	 while(start!=NULL)
	 {
		 st.push(start);
		 start=start->next;
	 }
	 //
	 head=st.top();
	 st.pop();
	 start=head;
	 while(!st.empty())
	 {
		 tmp=st.top();
		 st.pop();
		 start->next=tmp;
		 start=start->next;
	 }
	 start->next=NULL;

	 return head;

解法2：

 ListNode* reverseList(ListNode* head) {
       ListNode* start=head,*p,*q;
		if(head==NULL || head->next==NULL)
			return head;
        //reverse
		q=start->next;
		//
		while(q!=NULL)
		{			
			p=q->next;
			q->next=start;
			start=q;
			q=p;
		}
		head->next=NULL;
		head=start;
		
		return head;
    }