码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 面试题24. 反转链表

时间:2020-03-04 00:03:54      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:示例   href   ==   限制   bsp   div   https   code   pre   

题目链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/

定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
 

限制:

0 <= 节点个数 <= 5000

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     struct ListNode *next;
 6  * };
 7  */
 8 
 9 struct ListNode* reverseList(struct ListNode* head){
10     if(head==NULL||head->next==NULL) return head;
11     struct ListNode *pre=NULL,*cur=head,*tmp;
12     while(cur){
13         tmp=cur->next;
14         cur->next=pre;
15         pre=cur;
16         cur=tmp;
17     }
18     return pre;
19 }

 

LeetCode 面试题24. 反转链表

标签:示例   href   ==   限制   bsp   div   https   code   pre   

原文地址:https://www.cnblogs.com/shixinzei/p/12373299.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!