倒置单链表

两种方法 1、直接倒置 2、利用栈来倒置 一、直接倒置 先看我画的一个图和大概想法 代码部分 public static void reverse(ListNode head) { ListNode p = null; ListNode temp = null; //先将原链表的第一个节点的next置为null 链表倒置后 原链表的第一个节点将变为倒置后的最后一个节点 p =
相关文章
相关标签/搜索