dhu 1.2 链表的中间结点

链表的中间结点
时间限制: 1S类别: DS：数组与链表->链表–简单

晚于: 2022-03-17 23:55:00后提交分数乘系数50%

截止日期: 2022-03-20 23:55:00

问题描述 :

给定一个无头结点的非空单链表，头指针为 head，请返回链表的中间结点的值。

如果有两个中间结点，则返回第二个中间结点。

示例 1：

输入：[1,2,3,4,5]

输出：3

示例 2：

输入：[1,2,3,4,5,6]

输出： 4

由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。

可使用以下代码，完成其中的middleNode函数，其中形参head指向单链表，返回中间结点的值。

#include

using namespace std;

struct ListNode

{

int val;ListNode *next;ListNode() : val(0), next(NULL) {}ListNode(int x) : val(x), next(NULL) {}ListNode(int x, ListNode *next) : val(x), next(next) {}

};

class Solution {

public:

int middleNode(ListNode* head) {//填充本函数完成功能  }

};

ListNode *createByTail()

{

ListNode *head;ListNode *p1,*p2;int n=0,num;int len;cin>>len;head=NULL;while(n<len && cin>>num){p1=new ListNode(num);n=n+1;if(n==1)head=p1;elsep2->next=p1;p2=p1;}return head;

}

int main()

{

ListNode* head = createByTail();int result=Solution().middleNode(head);cout<<result<<endl;return 0;

}

输入说明 :

首先输入链表长度len，然后输入len个整数，以空格分隔。

len的范围为 1到100。

输出说明 :

输出一个整数，表示中间结点的值。

输入范例 :

6
1 2 3 4 5 6

输出范例 :

#include <iostream>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <cstdio>
#define endl '\n'
using namespace std;
int ok = 0;
struct ListNode
{int val;ListNode* next;ListNode() : val(0), next(NULL) {}ListNode(int x) : val(x), next(NULL) {}ListNode(int x, ListNode* next) : val(x), next(next) {}
};
class Solution {public:int middleNode(ListNode* head) {if (ok % 2 == 0){int len = (ok / 2 );ListNode* p = head;int pl = 0;for (pl = 0; pl < len; pl++){p = p->next;}return p->val;}else{int len = (ok + 1)/2;ListNode* p = head;int pl = 0;for (pl = 1; pl < len; pl++){p = p->next;}return p->val;}}
};
ListNode* createByTail()
{ListNode* head;ListNode* p1, * p2=NULL;int n = 0, num;int len;cin >> len;ok = len;head = NULL;while (n<len && cin >> num){p1 = new ListNode(num);n = n + 1;if (n == 1)head = p1;elsep2->next = p1;p2 = p1;}return head;
}
int main()
{ListNode* head = createByTail();int result = Solution().middleNode(head);cout << result << endl;return 0;
}

dhu 1.2 链表的中间结点相关推荐

LeetCode 876——链表的中间结点
1. 题目给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形 ...
Leetcode 876. 链表的中间结点 (每日一题 20210918)
给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点.示例 1:输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) ...
876. 链表的中间结点（C语言）
**给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3, ...
七十一、去重交换排序链表、求链表的中间结点
@Author:Runsen 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. ---- Runsen 最近在重新梳理学算法的知识,本文为链表常见操作复习的总结文章,会讲解 ...
LeetCode Algorithm 876. 链表的中间结点
876. 链表的中间结点 Ideas 这题直接秒杀吧,快慢指针,快指针一次走两步,慢指针一次走一步,快指针到头之后慢指针正好到链表中间. Code C++ class Solution {public ...
leetcode-876. 链表的中间结点解法
给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4 ...
876. 链表的中间结点
给定一个头结点为 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点代码一: 自己想的一个方法 class Solution {public ListNode m ...
链表题目--2 求链表的中间结点和求链表中倒数第k个结点
求链表的中间结点思路一个走两步,一个走一步.一个走到尾,另外一个就走到了中间 /*** Definition for singly-linked list.* struct ListNode {* ...
LeetCode 876. 链表的中间结点（快慢指针）
1. 题目给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 2. 解题快慢指针法 class Solution {public:List ...

dhu 1.2 链表的中间结点

dhu 1.2 链表的中间结点相关推荐

最新文章

热门文章