摘要:一、PTA题目集 1、链表逆置 1)因为不是新建链表,所以无法使用头插法来逆置。 解决方法:通过遍历结点,在遍历结点过程中,设置一个指针,用于记录先前遍历的结点,然后在依次编译的过程中修改其后继结点的next。 2、求链表的倒数第m个元素 1)因为不能改变链表,所以不能用逆置的方法。 解决方法:设置
阅读全文
posted @ 2017-03-13 20:21
posted @ 2017-03-13 20:21