求链表的倒数第m个元素

简介: 求链表的倒数第m个元素

描述:给你一个链表,链表长度为n,链表内各元素为$a1,a2…an,给你一个数m,求链表倒数第m个数是多少。


#include<bits/stdc++.h> 
using namespace std;
struct Node{
  int Date;
  struct Node* next; 
};
int n,m;
typedef struct Node* List;//建立链表 
void InitList(List &headNode)
{
  headNode=(List)malloc(sizeof(Node));
  headNode -> next = NULL;  
}//初始化链表,使用void类型注意引用 
void AddNode(List Lists,int date)
{
  List NewNode = (List)malloc(sizeof(Node));
  List p=Lists;
  while(p -> next!=NULL)
  {
  p = p -> next;
  }
  p -> next = NewNode; 
  NewNode -> Date = date;
  NewNode -> next = NULL;
}//尾插函数 
void PrintfList(List Lists)
{
  List p=Lists -> next;
  while(p!=NULL)
  {
  cout<<p->Date<<" ";
  p = p->next;
  }
}//打印函数,用来纠错和检查 
void DestroyList(List &Lists)
{
  List p1;
  while(Lists)
  {
  p1=Lists -> next;
  free(Lists);
  Lists = p1;
  }
}//销毁函数,用头指针和中间指针逐步释放内存 
List FindMthNode(List Lists,int m1)
{
  int k=n-m1;
  List p=Lists -> next;
  while(k--)
  {
  p = p -> next;  
  }
  return p;
}//找到倒数第 m 个元素即是正数第 n - m 个 
int main()
{
  cin>>n;
  List listA;
  InitList(listA);
  for(int i=0;i<n;i++)
  {
  int v;
  cin>>v;
  AddNode(listA,v);
  }
//  PrintfList(listA);
  cin>>m;
  List p=FindMthNode(listA,m);
  if(p!=NULL)
  {
  cout<<p -> Date;
  }
  DestroyList(listA);
  return 0; 
}


对代码有任何不懂的地方可以去看看

链表合并

这篇文章,较为详细;

欢迎留言讨论;


目录
相关文章
|
2月前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
39 1
|
2月前
|
算法
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
79 1
|
4月前
|
程序员
【刷题记录】移除链表元素
【刷题记录】移除链表元素
|
2月前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
47 0
Leetcode第十九题(删除链表的倒数第N个节点)
05_删除链表的倒数第N个节点
05_删除链表的倒数第N个节点
01_移除链表元素
01_移除链表元素
|
2月前
(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)
(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)
56 0
|
2月前
【LeetCode 09】19 删除链表的倒数第 N 个结点
【LeetCode 09】19 删除链表的倒数第 N 个结点
18 0
|
2月前
【LeetCode 06】203.移除链表元素
【LeetCode 06】203.移除链表元素
33 0
|
4月前
|
存储 算法
LeetCode第83题删除排序链表中的重复元素
文章介绍了LeetCode第83题"删除排序链表中的重复元素"的解法,使用双指针技术在原链表上原地删除重复元素,提供了一种时间和空间效率都较高的解决方案。
LeetCode第83题删除排序链表中的重复元素

热门文章

最新文章