最近一直都是链表的算法练习，今天刷的是LeetCode原题，还是关于链表的节点逆转，难度等级：Hard.首先看题目：给定一个单聊表的头节点head和一个正整数k,要求实现k个节点的小组内

首先，我们以单链表为例子进行演示。总所周知，单链表的每个节点都会持有当前节点的下一个节点的对象引用，即next。现在的题目是：“设计一个算法，逆转一个已知的单链表”。解题思

设指针p1指向初始字符串s，再新建一个字符串tmp用来存放逆转后的字符。此时可以把p1和tmp看成两条链表，指针p2为实现逆转的中转站，p2的长度为tmp和s的长度之和，接下来就通过链表

 001、#include<stdio.h>intmain(void){inti;intresult=0;printf("i=");scanf("%d",&i);while(i>0){res