翻转链表——链表

Posted cxchanpin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了翻转链表——链表相关的知识,希望对你有一定的参考价值。

题目描写叙述:

给定一个链表,要求将这个链表进行翻转。

时间O(n),空间O(1)


解题思路:

设定三个指针,temp。 prev,head,从头到尾依次翻转。

head代表当前节点,prev代表前一个节点,temp代表下一个节点。


參考代码:

/**
 * Definition of ListNode
 * 
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 * 
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @return: The new head of reversed linked list.
     */
    ListNode *reverse(ListNode *head) {
        // write your code here
        ListNode* prev = NULL;
        while(head != NULL)
        {
            ListNode* temp = head->next;
            head->next = prev;
            prev = head;
            head = temp;
        }
        return prev;
    }
};


以上是关于翻转链表——链表的主要内容,如果未能解决你的问题,请参考以下文章

Java 求解翻转链表

翻转链表 (无傀儡节点,递归+迭代)

翻转链表 (无傀儡节点,递归+迭代)

链表题--01----K 个一组翻转链表

LeetCode:K个一组翻转链表(链表问题)

链表--K个一组反转链表(leetcode 25