力扣刷题记录8.1-----206. 反转链表

---

完成次数 2

一、题目

二、代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
    
   //题目分析:

    //统一链表格式
    ListNode* dummyhead = new ListNode(0);  //设置虚假的头结点 为了使得单节点和多节点情况统一 
    dummyhead->next = head;

    //当前和上一个
    ListNode* first_node = new ListNode(0); 
    first_node=head;

    ListNode* second_node = new ListNode(0); 
    second_node=head;

    ListNode* temp_node = new ListNode(0); 
    temp_node=nullptr;

    if(head!=nullptr)
    temp_node=head->next;
  
   //第一个节点指向空
    if(head!=nullptr)
    head->next=nullptr;

   // 步进用节点  节点与指针还是不同的
    while(temp_node!=nullptr)
     {
        first_node=temp_node; 
        temp_node=first_node->next;       //最后一步之前temp都记录
        std::cout<<" second1 "<<second_node->val<<std::endl; 
        first_node->next=second_node;
        second_node=first_node;
        std::cout<<" first "<<first_node->val<<std::endl;
        std::cout<<" second2 "<<second_node->val<<std::endl; 
     }

        // ListNode *show_node;
        // show_node=first_node;  //构造显示节点
        // while(show_node->next!=nullptr)
        // {
        //     std::cout<<"  "<<show_node->val<<"   ";
        //     show_node=show_node->next;
        // }
        // std::cout<<"  "<<show_node->val<<"   ";  //打印最后一个
        // std::cout<<"  "<< std::endl;


    
    return first_node;
    }
};

三、运行结果