No.206 Reverse Linked List

No.206 Reverse Linked List

Reverse a singly linked list.

单链表带头结点【leetcode判错】：

#include "stdafx.h"

struct ListNode
{
    int val;
    ListNode *next;
    ListNode(int x):val(x),next(NULL){}
};
class Solution
{
public:
    ListNode* reverseList(ListNode* head)
    {//单链表反转
     //带头结点的单链表：head里面存放链表长度（或其他信息），head->next指向第一个实际节点；
        if(!(head) || !(head->next))//如果head为空，或者头结点指向空节点（链表长度为0）
            return head;

        ListNode *current = head->next;
        ListNode *back = NULL;//逆转之后，头结点变为尾节点，其next为Null  
        ListNode *front;
        //current 记录当前位置，back记录上一个位置，为current->next的值；front记录下一个位置，反转后current不等于current->next  
        while(current)//败给你了，不是!current
23         {
            front = current->next;//反转后不能再用current->next，所以先记录下这个节点  
            current->next = back;
            back = current;
            current = front;
        }
        head->next = back; //current已经为空，所以back为尾节点。head->next指向它。
        return head;
    }
};

不带头结点的单链表反转

Input:[1,2]

Output:[]

Expected:[2,1]

class Solution
{
public:
    ListNode* reverseList(ListNode* head)
    {//单链表反转
     //不带头结点的单链表
        if(!(head) || !(head->next))
            return head;

//改：    ListNode *current = head->next;
        ListNode *current = head;
        ListNode *back = NULL;
        ListNode *front;

        while(current)//败给你了，不是!current
        {
            front = current->next;
            current->next = back;
            back = current;
            current = front;
        }
//改：    head->next = back;
        head = back;
        return head;
    }
};