给定一个链表,请判断该链表是否为回文结构。
输入描述:
n 表示链表的长度ai 表示链表的各个节点的值。
输出描述:
如果为回文结构输出 "true" , 否则输出 "false"。
示例1
输入
4 1 2 2 1
输出
true
加载中...
# include
using namespace std; struct list_node{ int val; struct list_node * next; }; list_node * input_list(void) { int n, val; list_node * phead = new list_node(); list_node * cur_pnode = phead; scanf("%d", &n); for (int i = 1; i <= n; ++i) { scanf("%d", &val); if (i == 1) { cur_pnode->val = val; cur_pnode->next = NULL; } else { list_node * new_pnode = new list_node(); new_pnode->val = val; new_pnode->next = NULL; cur_pnode->next = new_pnode; cur_pnode = new_pnode; } } return phead; } list_node * check(list_node * head) { //////在下面完成代码 } int main () { int L, R; list_node * head = input_list(); check(head); return 0; }
4 1 2 2 1
true