面试题24. 反转链表

2020-03-24

1.题目描述

反转链表

2.题解

需要注意两点：
1.反转之后的链表的尾节点设置为NULL，即当前头节点的next指针域；
2.对链表为空进行判断；

3.代码

#include <iostream>
using namespace std;// Definition for singly-linked list.
struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}
};class Solution {
public:ListNode* reverseList(ListNode* head) {ListNode* p = head,*q=p->next,*t;p->next=NULL;while (q){t=q->next;q->next=p;p=q;q=t;}      return p;}
};int main(){Solution s;ListNode* head=NULL, *p,*q;int i;p=(ListNode*)malloc(sizeof(ListNode));p->val=1;p->next=NULL;head=p;q=p;p=(ListNode*)malloc(sizeof(ListNode));p->val=0;q->next=p;p->next=NULL;q=p;p=(ListNode*)malloc(sizeof(ListNode));p->val=1;q->next=p;p->next=NULL;s.reverseList(head);return 0;
}

面试题24. 反转链表相关推荐

剑指offer：面试题24. 反转链表
题目:反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4- ...
剑指Offer - 面试题24. 反转链表（遍历/递归）
1. 题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4-&g ...
剑指offer面试题24. 反转链表(双指针)
题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 思路详见链接代码 class Solution:def reverseList(self, head:ListN ...
《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
【LeetCode】剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表文章目录剑指 Offer 24. 反转链表一.迭代二.递归总结一.迭代在遍历链表时,将当前节点的 next 指针改为指向前一个结点.由于结点没有引用其前 ...
剑指offer系列-24.反转链表
剑指offer系列第24题.反转链表题目描述: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例:输入: 1->2->3->4->5->N ...
【双100%解法】剑指 Offer 24. 反转链表
立志用最少的代码做最高效的表达定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: ...
24 反转链表（第3章高质量的代码-代码的鲁棒性）
题目描述: 输入一个链表,反转链表后,输出新链表的表头. 测试用例: 1)功能测试(输入的链表含有多个节点.链表中只有一个节点) 2)特殊输入测试(链表头节点为nullptr指针) 解题思路: 1 ...
剑指offer面试题[16]-反转链表
题目描述输入一个链表,反转链表后,输出链表的所有元素. 解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的的.很多面试官喜欢出链表相关的问题,就是想通过指针操作来考查应聘者的编 ...

面试题24. 反转链表

面试题24. 反转链表相关推荐

最新文章

热门文章