一.力扣206作业
思路:翻转,指针的指向改变,让后一个指向自己,自己在指向null.
定义一个cur指针再定义一个per指针初始化为null,开始反转。cur指针指向nulll,循环结束,链表反转结束。
二.力扣24作业
思路:1:创建虚拟结点dummy(dummy->next=head)
2:需要三个额外变量。
head(遍历结点),在每轮循环时指向待交换的前结点,first=head以及本轮循环后指向下一轮的前结点head=first->next然后指向即将交换的两个结点的前驱结点pre:然后是指向两个交换结点的结点。first=head,second=head->next