每日一题-反转链表

羽晨同学

已于 2024-03-10 18:03:17 修改

阅读量424

点赞数 9

分类专栏：每日一题文章标签：链表数据结构

于 2024-03-06 11:00:42 首次发布

本文链接：https://blog.csdn.net/in_seattle/article/details/136499200

版权

每日一题专栏收录该内容

18 篇文章 0 订阅

订阅专栏

🌈个人主页: 会编辑的果子君

💫个人格言:“成为自己未来的主人~”

下面是代码的解题过程：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
typedef struct ListNode SListNode;
struct ListNode* reverseList(struct ListNode* head) {
  if(head==NULL){
      return head;
  }
   SListNode*n1,*n2,*n3;
   n1=NULL;
   n2=head;
   n3=head->next;
  while(n2){
      //修改n2的指向
      n2->next=n1;
      //替换位置
      n1=n2;
      n2=n3;
      if(n3){
          n3=n3->next;
      }

  }
    return n1;

}