链表 - 反转

最新推荐文章于 2024-05-28 20:42:19 发布

写bug给别人改

最新推荐文章于 2024-05-28 20:42:19 发布

阅读量1k

点赞数

分类专栏：链表

本文链接：https://blog.csdn.net/weixin_46258925/article/details/108859867

版权

链表专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1.先通过遍历链表找到尾节点（图中list.next) (该节点即反转后的头节点）
  保存好该节点

在这里插入图片描述

2.使尾节点的next指针指向前一个节点 并且断开前一个结点的next指针(赋null)
  
  list.next.next = list;
  list.next      = null;

在这里插入图片描述

3.重复2操作

在这里插入图片描述

4.重复2操作

在这里插入图片描述

Java代码：

public ListNode reversalList(ListNode list){
    if(list == null || list.next == null){
        return list;
    }
    
    ListNode p = reversalList(list.next);
    list.next.next = list;
    list.next = null;
    
    return p; //返回的使最后一个节点指针(1图的list.next)
}

C代码

struct list* reversalList(struct list*){
    if(list == NULL || list->next == NULL)
        return list;
    
    struct list* p = reversalList(list.next);
    list->next->next = list;
    list->next       = NULL;
        
    return p;
}