2020-03-24

1.題目描述

反轉鏈表

2.題解

需要注意兩點： 1.反轉之后的鏈表的尾節點設置為NULL，即當前頭節點的next指針域； 2.對鏈表為空進行判斷；

3.代碼

#include <iostream> using namespace std;// Definition for singly-linked list. struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {} };class Solution { public:ListNode* reverseList(ListNode* head) {ListNode* p = head,*q=p->next,*t;p->next=NULL;while (q){t=q->next;q->next=p;p=q;q=t;} return p;} };int main(){Solution s;ListNode* head=NULL, *p,*q;int i;p=(ListNode*)malloc(sizeof(ListNode));p->val=1;p->next=NULL;head=p;q=p;p=(ListNode*)malloc(sizeof(ListNode));p->val=0;q->next=p;p->next=NULL;q=p;p=(ListNode*)malloc(sizeof(ListNode));p->val=1;q->next=p;p->next=NULL;s.reverseList(head);return 0; }

總結

以上是生活随笔為你收集整理的面试题24. 反转链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。