目录
题目描述
Reverse a singly linked list.
Example:
Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL
Follow up:
A linked list can be reversed either iteratively or recursively. Could you implement both?
题目翻译
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题?
题目分析
依次遍历链表结点,每遍历一个结点即逆置一个结点。
1、备份head->next。
2、修改head->next。
3、移动head与new_head。
题目解答
/**
* 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 *new_head = NULL;//指向新链表头结点的指针
while(head){
ListNode *next = head->next;//备份head->next
head->next = new_head;//更新head->next
new_head = head;//移动new_head
head = next;//遍历链表
}
return new_head;//返回新链表头结点
}
};