[数据结构与算法]递归思想翻转链表（C实现）&翻转列表（Python）

• 翻转链表
  力扣206 翻转链表
  想到一个很生动的比喻：一个人进洞穴取宝藏，洞穴中有五个标记（五个节点），进去时先经过1节点在经过2节点，以此类推。达到5节点找到宝藏（递归结束条件，该节点或下一节点为NULL），要返回宝藏处的节点，所以每次函数的返回值用p接收，最后返回p。过程中要做的事就是将4->5 改为5->4，改变指针方向。
  C语言代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode* p;
    if(head==NULL||head->next==NULL) return head;
    else{
        p=reverseList(head->next);
        head->next->next=head;
        head->next=NULL;
        return p;
    }
}

if中不能直接写head->next==NULL，否则会报错：
runtime error: member access within null pointer of type ‘struct ListNode’ [solution.c]
这个原因我还没有完全搞懂。希望大佬看到指点一下。

• 翻转列表（Python）

# 附加：请使用递归算法完成t_list列表翻转并将返回结果输出
t_list=["hello world",("辽宁","吉林","黑龙江"),'大连',[1,2,3,4,5,6,7,8,9],'大连']
def Rev(list):
    if len(list)==1 :
        return list
    else:
     return  list[-1:] + Rev(list[:-1])

Rev(t_list)
print(Rev(t_list))
#Rev没有对t_list改变

拆分任务，我要将五个元素的列表翻转，我只需要先将前四个翻转再将第一个放到前面，同理只需要将前三个翻转再把第四个放到前面…一直拆分到只剩第一个元素，返回第一个元素（这样就找到了递归结束条件），然后上一层中我只需要 将第二个元素翻转到第一个元素（刚返回的）前面 即可，一层一层将返回值带入运算。