leetcode 19

指针方面的问题

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode *The_nth_node,*next,*header_first;int count=1;// The_nth_node=(struct ListNode *)malloc(sizeof(ListNode));// The_nth_node=(struct ListNode *)malloc(sizeof(ListNode));header_first=head;The_nth_node=head;//next=(struct ListNode *)malloc(sizeof(ListNode));while(head->next!=NULL&&count<=n) {count++;head=head->next;}if(count==n) {return The_nth_node->next;}while(head->next!=NULL) {head=head->next;The_nth_node=The_nth_node->next;}next=The_nth_node->next;The_nth_node->next=next->next;// free(next);return header_first;}
};

转载于:https://www.cnblogs.com/thefirstfeeling/p/5916286.html

leetcode 19相关推荐

[链表|多解法] leetcode 19 删除链表的倒数第N个节点
[链表|多解法] leetcode 19 删除链表的倒数第N个节点 1.题目题目链接给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2-&g ...
LeetCode 19. Remove Nth Node From End of List
LeetCode 19. Remove Nth Node From End of List Solution1:我的答案并不算是最优解法. /*** Definition for singly-li ...
数据结构与算法 | Leetcode 19. Remove Nth Node From End of List
原文链接:https://wangwei.one/posts/jav... 前面,我们实现了两个有序链表的合并操作,本篇来聊聊,如何删除一个链表的倒数第N个节点. 删除单链表倒数第N个节点 Lee ...
leetcode 19. Remove Nth Node From End of List | 19. 删除链表的倒数第 N 个结点（Java）
题目 https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 题解首先,找到倒数第 n 个节点的前一个节点 pre. 然后,令 ...
【亡羊补牢】挑战数据结构与算法第59期 LeetCode 19. 删除链表的倒数第N个节点（链表）
仰望星空的人,不应该被嘲笑题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. ...
C++ leetcode 19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
一.思路: 遍历一遍存储节点到vector数组中,然后利用数组指向倒数第n个,将倒数n-1的节点的next指向倒数n的next 二.代码: class Solution { public:ListNo ...
29. Leetcode 19. 删除链表的倒数第 N 个结点 (链表-双指针)
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点.示例 1:输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2:输入:head = [1], ...
LeetCode 19 删除链表的倒数第 N 个结点
https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 解决方案 class Solution {public ListN ...
[leetcode]19.删除链表的倒数第N个节点
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] ...
LeetCode 19删除链表的倒数第N个节点-中等
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: ...

leetcode 19

leetcode 19相关推荐

最新文章

热门文章