C语言笔记31 •单链表经典算法OJ题-3.反转链表•

反转链表

1.问题

给你单链表的头节点 head,请你反转链表,并返回反转后的链表。

2.代码实现:

cpp 复制代码
//3.反转链表
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>



typedef int SLTDataType;

typedef struct SListnode
{
	SLTDataType val;
	struct SListnode* next;
}ListNode;

ListNode* createNode(SLTDataType val)
{
	ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
	if (newnode == NULL)
	{
		perror("malloc");
		exit(1);
	}
	newnode->val = val;
	newnode->next = NULL;
	return newnode;
}



struct ListNode* reverseList(struct ListNode* head)
{
	if (head == NULL)
	{
		return head;
	}
	ListNode* n1,*n2,*n3 ;
	n1= NULL, n2=head, n3=n2->next;//创建三个节点
	while (n2)
	{
		n2->next = n1;// 指针逆向
		n1 = n2;
		n2 = n3;
		if (n3)
		{
			n3 = n3->next;
		}
	}
	return n1;
}

int main()
{
	ListNode* node1, * node2, * node3, * node4, * node5;

	node1 = createNode(1);
	node2 = node1->next = createNode(2);
	node3 = node2->next = createNode(3);
	node4 = node3->next = createNode(4);
	node5 = node4->next = createNode(5);//创建一个链表

	ListNode* newhead = reverseList(node1);//反转链表

	while (newhead)
	{
		printf("%d ", newhead->val);
		newhead = newhead->next;
	}
	return 0;
}
相关推荐
算AI6 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
似水এ᭄往昔7 小时前
【C语言】文件操作
c语言·开发语言
hyshhhh7 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
蒙奇D索大8 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
杉之8 小时前
选择排序笔记
java·算法·排序算法
吴梓穆8 小时前
UE5学习笔记 FPS游戏制作38 继承标准UI
笔记·学习·ue5
烂蜻蜓8 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
OYangxf8 小时前
图论----拓扑排序
算法·图论
我要昵称干什么9 小时前
基于S函数的simulink仿真
人工智能·算法
AndrewHZ9 小时前
【图像处理基石】什么是tone mapping?
图像处理·人工智能·算法·计算机视觉·hdr