首页
学习
活动
专区
圈层
工具
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    翻转链表

    来源: lintcode-翻转链表 描述 翻转一个链表 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 挑战 在原地一次翻转完成 翻转链表是一个很基础的题,同时也是面试中开场常问的题...解题思路 我们都知道单链表的数据结构如下: public class ListNode { private int val; private ListNode next; } 翻转的实现是怎样的呢...== null) { return pre; } //保存后继节点 ListNode next = head.next; //将当前节点的next指针指向前置节点(翻转操作...= null) { //记录后继节点 nextNode = head.next; //翻转,将当前节点的next指针指向前置节点 head.next = preNode;...preNode = head; //向后遍历 head = nextNode; } //为空时返回前置节点 return preNode; } 运行结果如下(没有错误,我连续翻转了两次

    1.2K40
    领券