当前位置: 首页 > article >正文

LeetCode[206]反转链表

思路:

这种题一开始我老想着用三个节点来搞,最后发现可以先两个节点试试,然后不行再三个节点,(但还是用三个节点QAQ),要反转链表肯定要搞个虚拟头节点,但是虚拟头节点还不能有数,那就设置虚拟头节点为null就行,然后剩下就是3个节点互相倒,没啥难度

代码:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 * int val;
 * ListNode next;
 * ListNode() {}
 * ListNode(int val) { this.val = val; }
 * ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null, cur = head, temp = null;
        while (cur != null) {
            temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
}

 


http://www.kler.cn/a/589491.html

相关文章:

  • MySQL连接较慢原因分析及解决措施
  • C++基础 [五] - String的模拟实现
  • FlinkCDC 达梦数据库实时同步详解
  • java,poi,提取ppt文件中的文字内容
  • LLaMA-Factory微调sft Qwen2.5-VL-7B-Instruct
  • 【etcd】
  • 【通义千问】蓝耘智算 | 智启未来:蓝耘MaaS×通义QwQ-32B引领AI开发生产力
  • 本地部署DeepSeek-R1(Dify升级最新版本、新增插件功能)
  • 【嵌入式硬件】三款DCDC调试笔记
  • 【地图 Map】——8
  • C++进阶——AVL树的实现
  • FPGA中级项目3——IP核之时钟管理单元
  • [Linux]进程控制
  • 视频孪生技术赋能桥梁智慧化检测管理与数字化建设
  • android 后台下载任务,断点续传
  • 【数据分析】.loc和.iloc的应用2
  • 数据结构——串、数组和广义表
  • 【MM】2025投稿重点记录
  • AcWing 5960:输出前k大的数 ← 小根堆
  • 快速方便的Docker下载,包含Win、Mac