【剑指offer】面试题24：反转链表（Java）

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

限制：

0 <= 节点个数 <= 5000

代码：

/**

* Definition for singly-linked list.

* public class ListNode {

* int val;

* ListNode next;

* ListNode(int x) { val = x; }

* }

class Solution {

public ListNode reverseList(ListNode head) {

if(head==null)

{

return head;

}

ListNode p = head,q=null;

while(p!=null)

{

ListNode next = p.next;

p.next = q;

q = p;

p = next;

}

return q;

}

【剑指offer】面试题24：反转链表（Java）相关推荐

剑指Offer - 面试题24. 反转链表（遍历/递归）
1. 题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4-&g ...
剑指offer面试题24. 反转链表(双指针)
题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 思路详见链接代码 class Solution:def reverseList(self, head:ListN ...
剑指offer面试题[16]-反转链表
题目描述输入一个链表,反转链表后,输出链表的所有元素. 解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的的.很多面试官喜欢出链表相关的问题,就是想通过指针操作来考查应聘者的编 ...
剑指offer——面试题56：链表中环的入口
剑指offer--面试题56:链表中环的入口 Solution1: 非常经典的快慢指针套路题.下面这个链接讲解的很详细.其实问题的关键在于为什么快指针的速度一定是慢指针的2倍,3倍或4倍行不行?? 快 ...
剑指offer——面试题24：二叉搜索树的后序遍历序列
剑指offer--面试题24:二叉搜索树的后序遍历序列 Solution1: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二 ...
[剑指offer]面试题第[59-2]题[JAVA][队列的最大值][暴力][双端队列]
[问题描述][中等] [解答思路] 1. 暴力复杂度分析 class MaxQueue {Queue<Integer> queue = new LinkedList();int maxV ...
剑指offer（15）反转链表
反转链表就是先把当前节点所指向的原节点存起来,这里用tmp表示,此时tmp的值为2: 然后使当前节点指向前一个节点(cur.next=pre),然后将当前节点的值赋给pre(pre=cur):再然后 ...
[剑指offer]面试题15：链表中倒数第k个结点
面试题15:链表中倒数第k个结点题目:输入一个链表,输出该链表中倒数第 k 个结点.为了符合大多数人的习惯,本题从1 开始计数,即链表的尾结点是倒数第1 个结点.例如一个链表有6个结点,从头结点开始 ...
剑指offer面试题（21-30）——java实现
面试题整理(自用) 面试题21:包含min函数的栈面试题22:栈的压入.弹出序列面试题23:从上往下打印二叉树面试题24:二叉搜索树的后序遍历面试题25:二叉树中和为某一值n的路径面试题26 ...
剑指offer面试题（11-20）——java实现
面试题整理(自用) 面试题11:数值的整数次方面试题12:打印1到最大的n位数面试题13:在O(1)时间删除单向链表的节点面试题14:调整数组顺序使奇数位于偶数前面面试题15:链表中倒数第k个 ...

【剑指offer】面试题24：反转链表（Java）

【剑指offer】面试题24：反转链表（Java）相关推荐

最新文章

热门文章